On the binary adder channel with complete feedback, with an application to quantitative group testing

نویسندگان

چکیده

We determine the exact value of optimal symmetric rate point (r, r) in Dueck zero-error capacity region binary adder channel with complete feedback. proved that average r = h(1/2-?) ? 0.78974, where h(?) is entropy function and ? 1/(2 log2(2 + ?3)). Our motivation a problem quantitative group testing. Given set n elements two which are defective, testing asks for identification these defectives through series tests. Each test gives number contained tested subset, outcomes previous tests assumed known at time designing current test. establish minimum asymptotic to (log2 n)/r as ? ?.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some families of zero- error block codes for the two-user binary adder channel with feedback

Families of zero-error codes for the real binary adder channel with feedback that achieve high rate pairs are introduced. Two families of zero-error block codes are given for the case in which only one of the two senders receives feedback about the channel output. In the first of these families, the uninformed sender transmits at a rate of nearly one bit per symbol and the informed sender trans...

متن کامل

a new type-ii fuzzy logic based controller for non-linear dynamical systems with application to 3-psp parallel robot

abstract type-ii fuzzy logic has shown its superiority over traditional fuzzy logic when dealing with uncertainty. type-ii fuzzy logic controllers are however newer and more promising approaches that have been recently applied to various fields due to their significant contribution especially when the noise (as an important instance of uncertainty) emerges. during the design of type- i fuz...

15 صفحه اول

Homological Algebra on a Complete Intersection, with an Application to Group Representations

Let R be a regular local ring, and let A = R/(x), where x is any nonunit of R. We prove that every minimal free resolution of a finitely generated A -module becomes periodic of period 1 or 2 after at most dim A steps, and we examine generalizations and extensions of this for complete intersections. Our theorems follow from the properties of certain universally defined endomorphisms of complexes...

متن کامل

Constant addition with flagged binary adder architectures

The goal of this paper is to present architectures that provide the flexibility within a regular adder to augment/decrement the sum of two numbers by a constant. This flexibility adds to the functionality of a regular adder, achieving a comparable performance to conventional designs, thereby eliminating the need of having a dedicated adder unit to perform similar tasks. This paper presents an a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Information Theory

سال: 2021

ISSN: ['0018-9448', '1557-9654']

DOI: https://doi.org/10.1109/tit.2021.3137965